302 research outputs found

    Temporal similarity metrics for latent network reconstruction: The role of time-lag decay

    Full text link
    When investigating the spreading of a piece of information or the diffusion of an innovation, we often lack information on the underlying propagation network. Reconstructing the hidden propagation paths based on the observed diffusion process is a challenging problem which has recently attracted attention from diverse research fields. To address this reconstruction problem, based on static similarity metrics commonly used in the link prediction literature, we introduce new node-node temporal similarity metrics. The new metrics take as input the time-series of multiple independent spreading processes, based on the hypothesis that two nodes are more likely to be connected if they were often infected at similar points in time. This hypothesis is implemented by introducing a time-lag function which penalizes distant infection times. We find that the choice of this time-lag strongly affects the metrics' reconstruction accuracy, depending on the network's clustering coefficient and we provide an extensive comparative analysis of static and temporal similarity metrics for network reconstruction. Our findings shed new light on the notion of similarity between pairs of nodes in complex networks

    “Internet +” helps research on fitness for all

    Get PDF
    Using the literature method and the logical analysis method, the study of “Internet +” to help the national fitness is conducted. The value of “Internet +” in helping national fitness: helping the government to reform the national fitness sector in terms of “decentralization, management and service”; helping the national fitness service to match supply and demand accurately; helping the national fitness sector to develop intelligently. The existing dilemmas: the popularity of “Internet +” national fitness integration is not high, the platform construction is insufficient, and the supervision ability is not strong. Accordingly, the development path of “Internet +” to help national fitness is proposed: based on the integration and popularization, to enhance the ability of the masses to apply online fitness; platform construction as the core, to strengthen the governance capacity of national fitness; innovation–driven focus, to promote the intelligent empowerment of national fitness; rule of law construction as a guarantee, to enhance the ability of national fitness network supervision

    Bus timetable optimization model in response to the diverse and uncertain requirements of passengers for travel comfort

    Get PDF
    Most existing public transit systems have a fixed dispatching and service mode, which cannot effectively allocate resources from the perspective of the interests of all participants, resulting in resource waste and dissatisfaction. Low passenger satisfaction leads to a considerable loss of bus passengers and further reduces the income of bus operators. This study develops an optimization model for bus schedules that considers vehicle types and offers two service levels based on heterogeneous passenger demands. In this process, passenger satisfaction, bus company income, and government subsidies are considered. A bilevel model is proposed with a lower-level passenger ride simulation model and an upper-level multiobjective optimization model to maximize the interests of bus companies, passengers, and the government. To verify the effectiveness of the proposed methodology, a real-world case from Guangzhou is presented and analyzed using the nondominated sorting genetic algorithm-II (NSGA-II), and the related Pareto front is obtained. The results show that the proposed bus operation system can effectively increase the benefits for bus companies, passengers, and the governmen

    Density-Aware Convolutional Networks with Context Encoding for Airborne LiDAR Point Cloud Classification

    Full text link
    To better address challenging issues of the irregularity and inhomogeneity inherently present in 3D point clouds, researchers have been shifting their focus from the design of hand-craft point feature towards the learning of 3D point signatures using deep neural networks for 3D point cloud classification. Recent proposed deep learning based point cloud classification methods either apply 2D CNN on projected feature images or apply 1D convolutional layers directly on raw point sets. These methods cannot adequately recognize fine-grained local structures caused by the uneven density distribution of the point cloud data. In this paper, to address this challenging issue, we introduced a density-aware convolution module which uses the point-wise density to re-weight the learnable weights of convolution kernels. The proposed convolution module is able to fully approximate the 3D continuous convolution on unevenly distributed 3D point sets. Based on this convolution module, we further developed a multi-scale fully convolutional neural network with downsampling and upsampling blocks to enable hierarchical point feature learning. In addition, to regularize the global semantic context, we implemented a context encoding module to predict a global context encoding and formulated a context encoding regularizer to enforce the predicted context encoding to be aligned with the ground truth one. The overall network can be trained in an end-to-end fashion with the raw 3D coordinates as well as the height above ground as inputs. Experiments on the International Society for Photogrammetry and Remote Sensing (ISPRS) 3D labeling benchmark demonstrated the superiority of the proposed method for point cloud classification. Our model achieved a new state-of-the-art performance with an average F1 score of 71.2% and improved the performance by a large margin on several categories
    • …
    corecore